kw.\*:("Semi definite programming")
Results 1 to 25 of 481
Selection :
Semidefinite programmingOVERTON, Michael; WOLKOWICZ, Henry.Mathematical programming. 1997, Vol 77, Num 2, pp 105-320, issn 0025-5610Serial Issue
Integrality gaps for sparsest cut and minimum linear arrangement problemsDEVANUR, Nikhil R; KHOT, Subhash A; SAKET, Rishi et al.Annual ACM symposium on theory of computing. 2006, pp 537-546, isbn 1-59593-134-1, 1Vol, 10 p.Conference Paper
Quantum weak coin-flipping with bias of 0.192MOCHON, Carlos.Annual Symposium on Foundations of Computer Science. 2004, pp 2-11, isbn 0-7695-2228-9, 1Vol, 10 p.Conference Paper
Initialization in semidefinite programming via a self-dual skew-symmetric embeddingDE KLERK, E; ROOS, C; TERLAKY, T et al.Operations research letters. 1997, Vol 20, Num 5, pp 213-221, issn 0167-6377Article
Deterministic Discrepancy MinimizationBANSAL, Nikhil; SPENCER, Joel.Algorithmica. 2013, Vol 67, Num 4, pp 451-471, issn 0178-4617, 21 p.Conference Paper
0.863-approximation algorithm for MAX DICUTMATUURA, Shiro; MATSUI, Tomomi.Lecture notes in computer science. 2001, pp 138-146, issn 0302-9743, isbn 3-540-42470-9Conference Paper
An exact duality theory for semidefinite programming and its complexity implicationsRAMANA, M. V.Mathematical programming. 1997, Vol 77, Num 2, pp 129-162, issn 0025-5610Article
A note on treating a second order cone program as a special case of a semidefinite programSIM, Chee-Khian; ZHAO, Gongyun.Mathematical programming. 2005, Vol 102, Num 3, pp 609-613, issn 0025-5610, 5 p.Article
Learning SVM kernel with semi-definite programmingSHUZHONG YANG; SIWEI LUO.Lecture notes in computer science. 2005, issn 0302-9743, isbn 3-540-28323-4, 3Vol, Part 1, 710-715Conference Paper
Multiparty quantum coin flippingAMBAINIS, Andris; BUHRMAN, Harry; DODIS, Yevgeniy et al.IEEE Conference on Computational Complexity. 2004, pp 250-259, isbn 0-7695-2120-7, 1Vol, 10 p.Conference Paper
A new moment matching algorithm for sampling from partially specified symmetric distributionsDATE, P; MAMON, R; JALEN, L et al.Operations research letters. 2008, Vol 36, Num 6, pp 669-672, issn 0167-6377, 4 p.Article
Semidefinite programming in combinatorial optimizationGOEMANS, M. X.Mathematical programming. 1997, Vol 79, Num 1-3, pp 143-161, issn 0025-5610Conference Paper
A LOGARITHM BARRIER METHOD FOR SEMI-DEFINITE PROGRAMMINGCROUZEIX, Jean-Pierre; MERIKHI, Bachir.RAIRO. Recherche opérationnelle. 2008, Vol 42, Num 2, pp 123-139, issn 0399-0559, 17 p.Conference Paper
Complete characterizations of stable Farkas' lemma and cone-convex programming dualityJEYAKUMAR, V; LEE, G. M.Mathematical programming. 2008, Vol 114, Num 2, pp 335-347, issn 0025-5610, 13 p.Article
LMI relaxations in robust controlSCHERER, C. W.European journal of control. 2006, Vol 12, Num 1, pp 3-29, issn 0947-3580, 27 p.Article
O(√log n) APPROXIMATION TO SPARSEST CUT IN Õ(n2) TIMEARORA, Sanjeev; HAZAN, Elad; KALE, Satyen et al.SIAM journal on computing (Print). 2010, Vol 39, Num 5, pp 1748-1771, issn 0097-5397, 24 p.Article
Operations research in sportHURLEY, W. J.Computers & operations research. 2006, Vol 33, Num 7, issn 0305-0548, 211 p.Serial Issue
Semidefinite descriptions of cones defining spectral mask constraints : Advances in continuous optimizationFAYBUSOVICH, L.European journal of operational research. 2006, Vol 169, Num 3, pp 1207-1221, issn 0377-2217, 15 p.Conference Paper
Error bounds for eigenvalue and semidefinite matrix inequality systemsJOURANI, A; YE, J. J.Mathematical programming. 2005, Vol 104, Num 2-3, pp 525-540, issn 0025-5610, 16 p.Article
Semidefinite bounds for the stability number of a graph via sums of squares of polynomialsGVOZDENOVIC, Nebojsa; LAURENT, Monique.Lecture notes in computer science. 2005, pp 136-151, issn 0302-9743, isbn 3-540-26199-0, 16 p.Conference Paper
Robust convex quadratically constrained programsGOLDFARB, D; IYENGAR, G.Mathematical programming. 2003, Vol 97, Num 3, pp 495-515, issn 0025-5610, 21 p.Conference Paper
A subspace semidefinite programming for spectral graph partitioningOLIVEIRA, Suely; STEWART, David; SOMA, Takako et al.Lecture notes in computer science. 2002, issn 0302-9743, isbn 3-540-43591-3, 3Vol, vol. 1, 1058-1067Conference Paper
A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programmingMONTEIRO, R. D. C; YIN ZHANG.Mathematical programming. 1998, Vol 81, Num 3, pp 281-299, issn 0025-5610Article
Semidefinite optimization in discrepancy theoryBANSAL, Nikhil.Mathematical programming (Print). 2012, Vol 134, Num 1, pp 5-22, issn 0025-5610, 18 p.Conference Paper
A facial reduction algorithm for finding sparse SOS representationsWAKI, Hayato; MURAMATSU, Masakazu.Operations research letters. 2010, Vol 38, Num 5, pp 361-365, issn 0167-6377, 5 p.Article